Fourier synthesis via partially finite convex programming
نویسندگان
چکیده
منابع مشابه
Fourier synthesis via partially finite convex programming
A dual algorithm for problems of Fourier Synthesis is proposed. Partially finite convex programming provides tools for a formulation which enables to elude static pixelization of the object to be reconstructed. This leads to a regularized reconstruction-interpolation formula for problems in which finitely many and possibly irregularly spaced samples of the Fourier transform of the unknown objec...
متن کاملFacial reduction in partially finite convex programming
We consider the problem of minimizing an extended-valued convex function on a locally convex space subject to a finite number of linear (in)equalities. When the standard constraint qualification fails a reduction technique is needed to derive necessary optimality conditions. Facial reduction is usually applied in the range of the constraints. In this paper it is applied in the domain space, thu...
متن کاملPartially finite convex programming, Part II: Explicit lattice models
In Part I of this work we derived a duality theorem for partially finite convex programs, problems for which the standard Slater condition fails almost invariably. Our result depended on a constraint qualification involving the notion of quasi relative interior. The derivation of the primal solution from a dual solution depended on the differentiability of the dual objective function: the diffe...
متن کاملClustering Partially Observed Graphs via Convex Optimization
This paper considers the problem of clustering a partially observed unweighted graph—i.e., one where for some node pairs we know there is an edge between them, for some others we know there is no edge, and for the remaining we do not know whether or not there is an edge. We want to organize the nodes into disjoint clusters so that there is relatively dense (observed) connectivity within cluster...
متن کاملNonparametric Estimation via Convex Programming
In the paper, we focus primarily on the problem of recovering a linear form g x of unknown “signal” x known to belong to a given convex compact set X ⊂ R from N independent realizations of a random variable ι taking values in a finite set, the distribution p of ι being affinely parameterized by x: p = Ax + b. With no additional assumptions on X and A, we develop minimax optimal, within an absol...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 2009
ISSN: 0895-7177
DOI: 10.1016/j.mcm.2008.07.001